#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//plus(long long x)
//{
//	if (x > 0)
//	{
//		return x + plus(x - 1);
//	}
//	else
//	{
//		return 0;
//	}
//}
//int main()
//{
//	long long n = 0;
//	long long ret = 0;
//	scanf("%d", &n);
//	ret = plus(n);
//	printf("%ld", ret);
//	return 0;
//}
//int main()
//{
//	int n = 0;
//	long long k = 0;
//	long long sum = 0;
//	scanf("%d", &n);
//	for (k = 1; k <= n; k++)
//	{
//		sum = sum + k;
//	}
//	printf("%ld", sum);
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	int k = 0;
//	int arr[100] = { 0 };
//	int sz = 0;
//	int sum = 0;
//	scanf("%d", &n);
//	while (scanf("%d ", arr) != EOF)
//	{
//		break;
//	}
//	sz = sizeof(arr) / sizeof(arr[0]);
//	for (k = 0; k < sz; k++)
//	{
//		sum = sum + arr[k];
//	}
//	printf("%d", sum);
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	int j = 0;
//	int sum = 0;
//	scanf("%d", &n);
//	while (n--)
//	{
//		scanf("%d ", &j);
//		sum = sum + j;
//	}
//	printf("%d", sum);
//	return 0;
//}

//int main()
//{
//    int n;
//    int sum = 0;
//    scanf("%d", &n);
//    while (n--)
//    {
//        int N;
//        scanf("%d", &N);
//        sum += N;
//    }
//    printf("%d", sum);
//}

//int main()
//{
//	int n = 0;
//	int a = 1;
//	int b = 1;
//	int c = 1;
//	int count = 2;
//	scanf("%d", &n);
//	while(n > 2)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//		n--;
//	}
//	printf("%d", c);
//	return 0;
//}
//int fib(int n)
//{
//	if (n <= 2)
//	{
//		return 1;
//	}
//	else
//	{
//		return fib(n - 1) + fib(n - 2);
//	}
//}
//int main()
//{
//	int n = 0;
//	int ret = 0;
//	scanf("%d", &n);
//	ret = fib(n);
//	printf("%d", ret);
//	return 0;
//}
